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PATENT 

A MULTI-CONNECTION CONTROL SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates in general to computer systems, and, in particular, to a multi- 
5 connection control system. 

2. Description of Related Art 

Some systems need to access a shared database connected to a server simultaneously 
Q with multiple requests. These systems need to access the server expeditiously at more than 
i7i one time and in such a way that the number of available access permits are not exceeded. 
4f) That is, these systems may have a limit as to how many users or requests may access the 
ill server. However, these systems want to access a server as many times as necessary. For 
I n example, one system may be a banking system which is used by many customers to access 

their account balances simultaneously. In this scenario, the banking system would need to 
'si access the server multiple times, once for each customer request. Some conventional 
M systems access the server serially to process each request, which does not provide 
=f information to each customer efficiently. 

Therefore, there is a need in the art for an improved technique for accessing a server 

to process multiple requests. 

SUMMARY OF THE INVENTION 
20 To overcome the limitations in the prior art described above, and to overcome other 

limitations that will become apparent upon reading and understanding the present 
specification, the present invention discloses a method, apparatus, and article of manufacture 
for a multi-connection control system. 

In accordance with the present invention, one or more requests to access a system 
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are received. For each request, it is determined whether to allow access to the system using 
an access vector to identify an available access object. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 

corresponding parts throughout: 

FIG. 1 illustrates a block diagram of a computer hardware environment that could be 

used in accordance with a preferred embodiment of the present invention; 

FIG. 2 is a block diagram illustrating the elements of a multi-connection control 

system; and 

FIG. 3 is a flow diagram illustrating the steps performed by a multi-connection 
control system to process a request; and 

FIG. 4 is a flow diagram illustrating the steps performed by a multi-connection 
control system to process changes to access criteria. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
In the following description of the preferred embodiment, reference is made to the 
accompanying drawings which form a part hereof, and which is shown by of illustration a 
specific embodiment in which the invention may be practiced. It is to be understood that 
other embodiments may be utilized as structural changes may be made without departing 
from the scope of the present invention. 

Hardware Environment 

FIG. 1 illustrates a block diagram of a computer hardware environment that could be 
used in accordance with a preferred embodiment of the present invention. In particular, FIG. 
1 is a block diagram illustrating the interaction of a Product system and the Digital Library 
system. The Product system is comprised of a Product Server 100 and Product Clients 104. 
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The Product server 100 communicates with the Digital Library system ("Digital Library") 
1 10 via and extensible Markup Language (XML), which enables a user to create documents 
that contain links to multiple other documents on the Internet. An XML server 102 receives 
XML commands from the Product server 100 and from other XML clients 106. The XML 
5 server 102 processes the XML commands to access data in the Digital Library 110. 

The XML server 102 communicates with a Digital Library System 1 10 via Object 
Oriented (00) Application Programming Interface (API) calls (e.g., in the JAVA 
progranuning language). The XML server 102 communicates with the Product server 100 
and the XML clients 106 via XML streams (i.e., action / response). XML commands that 
10 require a Digital Library 1 10 response (action) are parsed with the necessary parameters and 
:£} passed to the Digital Library 100. The Digital Library 110 processes the command and 

ui 

returns a response. 

f In particular, the XML server 102 processes incoming XML action streams from 

1=1: XML clients. The XML server 102 spawns an agent to do the work and return a response 
1^ XML stream. The XML server 102 also handles Product server 100 transaction requests. 
O Additionally, the XML server 102 identifies requests from the Product server 100 or XML 
[i| clients 106 to access the Digital Library 1 10. Additionally, the XML server 102 processes 

responses received from the Digital Library 1 10 to determine whether there was success or 
■^^ failure. Moreover, there may be multiple connections to the Digital Library 110. The 
20 Digital Library 1 10, in processing requests received from the XML server 102, modifies 

Product specific Digital Library tables in conjunction with normal database Sanctions while 

processing the request. 

In one embodiment, the Product server 100 and the Digital Library 1 10 are 

connected via the Internet. The Internet is a collection of computer networks that exchange 
25 information via Transmission Control Protocol/Internet Protocol ("TCP/IP"). The Internet 

computer network consists of many internet networks, each of which is a single network 

that uses the TCP/IP protocol suite. Currently, the use of the Internet computer network 
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for commercial and non-commercial uses is exploding. Via its networks, the Internet 
computer network enables many users in different locations to access information stored in 
data sources (e.g., databases) stored in different locations. 

The World Wide Web (i.e., the "WWW" or the "Web") is an information and 
communication system used on the Internet computer network with data communications 
operating according to a client/server model. Typically, a Web client computer (e.g., a 
Product client will request data stored in data sources fi-om a Web server computer (e.g., a 
Product server 100), at which Web server software resides. The Web server software 
interacts with an interface connected to, for example, the XML server 102, which is 
connected to the data sources (e.g., the Digital Library 110). Thus, the Product server 100 
communicates with the Digital Library 1 10 through extensible Markup Language (XML) 
commands that are processed by the XML server 102. 

The preferred embodiment improves integration of the Digital Library and a 
production system in which the Product has its own file storage up to the point of 
publication of digital media. The Digital Library interface enables archival of file objects via 
the Digital Library system, enables placement of metadata information in the Digital Library, 
enables storage and maintenance of data, and enables storage of file objects into the Digital 
Library. In one embodiment of the invention, the Digital Library interface is implemented in 
the Java programming language. 

The Digital Library architecture is based on a triangular client/server model 
comprised of a Library Server, one or more multimedia Object Servers, and one or more 
clients. The core of the infrastructure is the Library Server. The Library Server, using IBM 
DB2 or Oracle database services, manages the Digital Library catalog information, locates 
stored objects using a variety of search technologies, provides secured access to the objects 
held in the collection, and communicates with the Object Servers. The digital content is 
stored in Object Servers. Object Servers support the attachment of DASD and other media 
devices, and can be distributed across an enterprise network to provide convenient user 



::ODMA\PCDOCS\DOCS\51 14\1 
P70 42970 



4 



ST999078 



PATENT 

access. The end user, on a client desktop, receives direct access to the information 
requested from the collection regardless of where the data is stored. Many clients can be 
connected to the Library and Object Server in a Digital Library system, including those 
accessing the Digital Library using supported Web browsers. 

A preferred embodiment of the present invention works in conjunction with a 
language with the ability to declare static (shared) variables and the ability to synchronize a 
block of code for entrance by only one thread at a time. Although these can be worked 
around with variable passing and programming locks, performance and complexity increase 
with the work arounds. In particular, the static and synchronization types of the Java 
language are used. 

The multi-connection control system of the preferred embodiment of the invention is 
preferably implemented in one or more computer programs or applications. These computer 
programs may be part of the Digital Library 110. Generally, the computer programs 
implementing the techniques of the invention are tangibly embodied in and/or readable from 
a device, carrier, or media, and/or remote devices coupled to a computer via data 
communication devices. Those skilled in the art will recognize that the hardware 
environment illustrated in FIG. 1 is not intended to limit the present invention. Indeed those 
skilled in the art will recognize that other alternative hardware environments may be used 
without departing from the scope of the present invention. 

A Multi-Connection Control Svstem 

In one embodiment of the invention, a multi-connection control system is a 
connection provider to a server that enables multiple accesses by multiple requests 
simultaneously. The multi-connection control system uses an accessibility construct, which 
is described in further detail below. The accessibility construct may be applied to many 
general accessibility systems such as: badge systems, parking systems, and server systems. 
The multi-connection control system has a dynamic design that allows growth without 



::ODMA\PCDOCS\DOCS\51 14\1 
P70 42970 



5 



ST999078 



PATENT 

having to stop an ongoing system. The multi-connection control system is dynamic in that a 
computer program in which the techniques of the invention are embodied could be running, 
and without interrupting the computer program, the number of requests to access the system 
may be increased. 

Additionally, the multi-connection control system allows for dynamically changing 
the number of users who access the database. This assists in determining access 
performance. In particular, if the number of users accessing the database is high, some users 
may wait for other users to finish before they can access the database. Therefore, by 
dynamically changing the number of users, the multi-connection control system enables 
access performance to be improved. 

The multi-connection control system connects to a server (e.g., Digital Library) N 
number of times, and the connections are checked out via locks. Thus, the multi-connection 
control system is an access system that controls access to the server. "Access to server" 
refers to connecting to the server to initiate requests to the server. 

FIG. 2 is a block diagram illustrating the elements of a multi-connection control 
system. The multi-connection control system is an access system 200. The access system 
200 includes an access function 202 that determines whether access is to be provided. The 
access function 202 makes its determination using an access vector 204. The access vector 
is an array of access objects 206. Each of these elements will be described in further detail 
below. 

The access vector 204 is a dynamic array object that consists of objects, referred to 
as access objects 206. The access objects 206 are specified based on the access system 
200. For example, in a badge system in which a badge is required to enter a set of rooms, 
the badge is the access object. The access object 206 consists of enough information (i.e., 
attributes) to determine valid access (i.e., whether a request is authorized) and other access 
rights. The access vector 204 controls the uniqueness of the access and is stored in a shared 
memory storage for use by multiple requests. 
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An access function 202 is used to manipulate the access vector 204 to determine 
whether or not access is available. If access is available, the access system 200 returns the 
necessary confirmation to the request, otherwise, the access system 200 returns a 
predetermined "no access" value. The use of static (shared) variables and the ability to 
synchronize a block of code for entrance by only one thread at a time is the key to allowing 
multi-threaded invocation of the access Sanction 202. 

The following is an example of psuedocode defining an Access System: 



Access System 

{ 



Access Object 

{ 



long Id; 

int AccessLevel; 

long getldO; 

int getAccessLevelQ; 



// an access system object such 
// as a server connection 
// manager 

// access object 

// access information 

// specific to access system 

// get and set routines 



static Vector AccessVector (of Access Object); 



// access Vector 
// to store shared 
// access objects 



Object static synchronized AccessFunction(); 

{ 

look up AccessVectorO for available access // can use 

// predetermined 



if (access available) 

{ 

set Availability return values 

} 

else 

{ 



// logic here 



::0DMA\PCDOCS\DOCS\51 14\1 
P70 42970 



ST999078 



PATENT 

set unAvailability return values 

} 

return retumObject; 

} 

5 } 

In the above example, the Access System is comprised of an Access Object, an 
Access Vector, and an Access Function. The Access System may be a server connection 
manager, which is part of a server. 

The Access Object includes an identifier (i.e., Id, which is a long integer) used to 
10 provide access information and an access level indicator (i.e., AccessLevel, which is an 
=fi integer) used to provide specific information for the access system. In addition to this data, 
^J; the Access Object includes get and set routines to get and set the identifier and access level 
:P (e.g., the getid and getAccessLevel routines). 

1=== The Access Vector is an array of Access Objects that are shared among multiple 

ys users of one system or among multiple systems. 

l^i The Access Function contains logic for determining whether to give access to a 

i^J request. In particular, the Access Function includes logic for looking up the Access Vector 
•j\ to determine whether access is available. Additionally, the Access Function returns an 

object (i.e., retumObject) that contains Availability return values when access is available 
20 and contains unAvailability return values when access is not available. 

Although the above example discussed objects, one skilled in the art would 
recognize that the techniques of the multi-connection control system could be applied to 
other implementations, including a functional implementation that is developed with 
parameter passing and dynamic allocation of the Access Vector. 
25 FIG. 3 is a flow diagram illustrating the steps performed by a multi-connection 

control system to process a request. In block 300, the multi-connection control system 
receives one or more requests to access a system. In block 302, the multi-connection 
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control system, for each request, determines whether to allow access to the system using an 
access vector to identify an available access object. When it is determined that access will 
be allowed, in block 304, the multi-connection control system provides access to the 
request. When it is determined that access will not be allowed, in block 306, the multi- 
connection control system provides an indicator to the request indicating that access is 
denied. 

New Access Objects can be added to the Access Vector to allow more requests to 
access the server without stopping the Access System. Additionally, some Access Objects 
can be removed from the Access System or updated in the Access System, without stopping 
the execution of the Access System. For example, a request may be denied access either 
because the access limit (i.e., the number of requests that can simultaneously access the 
system) has been reached or the access level of the request does not allow the request to 
obtain the information that it wants. In this case, the user submitting the request may 
request a system administrator to increase the number of requests that can access the Access 
System or may request that the access level (i.e., an attribute of an access object) be 
changed to allow the request to have greater access to, for example, tables stored at a 
server. Once the administrator increases the number of requests or updates the access level 
of the particular request, the request can access the Access System. In a similar manner, the 
number of requests that can simultaneously access the system may be decreased. 
FIG. 4 is a flow diagram illustrating the steps performed by a multi-connection control 
system to process changes to access criteria. In block 400, the multi-connection control 
system receives a command to modify the access criteria. When the command indicates that 
additional requests are to simultaneously access the system, in block 402, the multi- 
connection control system adds one or more access objects to the access vector. When the 
command indicates that fewer requests are to simultaneously access the system, in block 
404, the multi-connection control system deletes one or more access objects from the 
access vector. When the command indicates that the attributes used to determine whether 
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to allow access are to be modified, the multi-connection control system updates one or more 
attributes of one or more access objects in the access vector. 

The logic that is to be applied to determine whether access is available is easily fitted 
into the Access Function, This allows for a more general technique that enables different 
Access Systems, with varying characteristics, to have different Access Functions. 

Moreover, separation of the access logic fi'om an overall complex system reduces 
the complexity of the system. Also, the Access System restricts access to an Access 
Function, which minimizes the amount of information a request "needs to know" of the 
overall system. That is, a request may input its request without understanding the logic of 
the Access Function. 

One of the advantages of the multi-connection control system is that it provides 
synchronization. That is, the access function is being synchronized among multiple requests 
or even multiple systems (each with multiple requests). To maintain this synchronization, 
the access vector is manipulated by one thread at a time. Thus, the access vector is locked 
and cannot be accessed by others while one thread is manipulating the access vector. 

Examples 

In a preferred embodiment of the invention, the techniques of the invention are used 
to provide improved integration between a Digital Library System ("the Digital Library"), 
from International Business Machines Corporation, and a Product that accesses the Digital 
Library. 

The Digital Library is an advanced database for storing digital image files. This 
digital media may be text, full-motion video, audio, graphics, or images. The Digital Library 
enables petabytes of text, images, audio and video, to be created or transformed into digital 
form, stored in the Digital Library, and distributed over any network, with security, to users 
around the world. The Digital Library provides management and reuse of media assets, 
preserves assets from physical deterioration, protects assets with advanced rights 
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management, and consolidates management of text, images, audio and video. 

The Product may be any system that may use the Digital Library. For example, the 
Product may comprise a product for a banking system, for a media production group, for 
print and Web publishers, or for researchers and teachers. The Digital Library provides 
5 media asset (i.e., digital media) solutions with sufficient storage capacity, scalability, speed, 
multi-level security, sophisticated searching techniques and Internet access to reach new 
markets, preserve assets from loss or deterioration, and ensure copyright protection. 

The following is an example that applies the techniques of the embodiment of the 
invention to the Digital Library and a XML server. In particular, for the Digital Library 
10 system 1 10, the XML server 102 submits multiple requests to the Digital Library 110. For 
;|1 each request, the Digital Library 110 executes the access function to determine whether to 
; J{ provide access to that request. The access function uses the access vector to determine 

whether any access objects are available. If an access object is available, the access function 
provides access to the request. Otherwise, the access function provides an error message or 
is other indication to the request to indicate that the request cannot receive access to the 
Digital Library. 

\d In yet another example, the access system is a parking lot. The access object is a 

parking space and contains the details about that parking space, for example, that parking 
space might be associated with a parking space identifier, with a size (i.e., compact), and 

20 with other details (e.g., handicapped parking space). One access factor is the sum of all of 
the parking spaces (i.e., access can only be give to as many cars as there are spaces for). 
The access vector is an array of the access objects (i.e., the parking spaces), and the access 
vector indicates for each access object, whether that access object is available (i.e., whether 
the parking space is available). The access function determines whether to let a car enter the 

25 parking lot. Lets assume that the parking structure contains only 100 spaces. If the 100 
spaces are taken, then the access function at the parking lot entry denies access to the 
parking lot. Additionally, the access function processes exits by updating the access vector 
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to indicate that parking spaces are available. 

When cars enter the parking lot, each one has a badge, which is a special ED. This is 
part of the access function. When the ID is submitted to a badge reader, it becomes input to 
the access fonction. The ID provides information, such as defining the type of access a car 
has and the type of parking space that it can park in (e.g., compact). Then, the access 
function determines whether the car has the appropriate access type to park in the parking 
lot. Additionally, the access function determines whether the appropriate parking space is 
available (e.g., handicapped). The access vector is a list of the access objects that are 
available. Therefore, the access function checks the access vector to determine whether 
there is a parking space available. If the access function determines that a parking space is 
available, the access function allows the car to enter, otherwise, the access function indicates 
that the car must wait for an available parking space. 

The access function also determines whether cars are exiting the parking lot. When 
a car exits, this information is input to the access function, which recognizes that an access 
object is free. At this time, the access fijnction enables the waiting car to enter (assuming 
that the parking space is appropriate for that car). 

Additionally, when new parking spaces are added, this translates to additional access 
objects. Typically, this is done by executing an add function to increase the number of 
access objects. This add fiinction is executed to modify the access system while the access 
system is being used. Thus, the access system simulates the real time without having to shut 
down. 

Conclusion 

This concludes the description of the preferred embodiment of the invention. The 
following describes some alternative embodiments for accomplishing the present invention. 
For example, any type of computer, such as a mainframe, minicomputer, or personal 
computer, or computer configuration, such as a timesharing mainfi-ame, local area network. 
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or Standalone personal computer, could be used with embodiments of the present invention. 

The foregoing description of the preferred embodiment of the invention has been 
presented for purposes of illustration and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed. Many modifications and variations are 
possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this description, but rather by the claims appended hereto. 
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